Need to Find a notary in Gallup,, New mexico? Search the list of notaries here. ZigSig is a notary scheduling platform for real estate professionals. We have 0 notaries in an around Gallup,, New mexico. Notaries in Gallup, are based out of the following zip codes: Check notaries experience with lifetime signings total along with customer feedback. All notaries will show badges for commission, bond, E&O and background check.